Optimal Computing Budget Allocation of Indifference-zone-selection Procedures
نویسنده
چکیده
Indifference-zone-selection procedures have been widely studied and applied to determine the required sample sizes for selecting a good design from k alternatives. However, efficiency is still a key concern for application of simulation to ranking and selection problems. In this paper, we present a new approach that can further enhance the efficiency of indifferencezone-selection procedures. Our approach determines a highly efficient number of simulation replications or samples and significantly reduces the total simulation effort. An experimental performance evaluation demonstrates the efficiency of the new procedure.
منابع مشابه
The Effect of Increment in Simulation Samples on a Combined Selection Procedure
Statistical selection procedures are used to select the best simulated system from a finite set of alternatives. In this paper, we present a procedure that can be used to select the best system when the number of alternatives is large. The proposed procedure consists a combination between Ranking and Selection, and Ordinal Optimization procedures. In order to improve the performance of Ordinal ...
متن کاملA selection approach for solving buffer allocation problem
In this paper, we dealt with one problem in designing a production line, which is the problem of buffer allocation. A selection approach was developed and tested for selecting the best design for a huge number of alternatives set. The proposed selection approach is a combination between cardinal and ordinal optimization. The algorithm involves four procedures; ordinal optimization, optimal comp...
متن کاملAn Adequate Choice of Initial Sample Size for Selection Approach
In this paper, we consider the effect of the initial sample size on the performance of a sequential approach that used in selecting a good enough simulated system, when the number of alternatives is very large. We implement a sequential approach on M/M/1 queuing system under some parameter settings, with a different choice of the initial sample sizes to explore the impacts on the performance of...
متن کاملOrdinal Optimization: A Large Deviations Perspective
We consider the problem of optimal allocation of computing budget to maximize the probability of correct selection in the ordinal optimization setting. This problem has been studied in the literature in an approximate mathematical framework under the assumption that the underlying random variables from each population are independent and identically distributed with a Gaussian distribution. We ...
متن کاملInferences from Indifference - Zone Selection Procedures
Two-stage indifference-zone selection procedures have been widely studied and applied. It is known that most indifference-zone selection procedures also guarantee multiple comparisons with the best confidence intervals with half-width corresponding to the indifference amount. We provide the statistical analysis of multiple comparisons with a control confidence interval that bounds the differenc...
متن کامل